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METHOD FOR DETERMINING MOTION 
COMPENSATION 

This is a division of application Ser. No. 07/970,046 filed 
Nov. 2, 1992, now U,S- Pat, No. 5,369,449. 

BACKGROUND OF THE INVKNTION 

1. Field of the Invention 

The present invention relates to a method for determining 
motion compensation of a moving image to be utilized in an 
apparatus which requires a prediction of a moving image 
such as an image transmission apparatus and an image 
apparatus. 

2. Description of the Prior Act 

With the progress of semiconductor technologies, meth- 
ods for determining motion compensation to be utilized for 
a transmission of an image and a compression of an image 
have been widely used in many fields in recent years. 
Among such conventional methods for compensating for 
motion of a moving image, there is one method for com- 
pensating for motion of a moving image based on one piece 
of a reference image. 

FIG, 6 Is a diagram for showing the concept of the 
conventional method for compensating for motion of an 
image. Referring to FIG. 6, a moving image signal is a set 
of images which are sampled with an equal time interval tO 
on the time axis. For example, an NTSC signal has images 
sampled at every Voo second for each field and a PAL signal 
lias images sampled at every Vso second for each field. When 
a certain object of which images are to be picked up is 
moving, for example, the spatial position of an object A in 
an M-th image is deviated firom the spatial position of an 
object A' in an (M— l)-th image by a portion of a move of the 
object during a period of tO. Now, consider a case for 
l?redicting the M-th image from the (M-l)-th image. In 
order to make a detenrdnation of the M-th image with a high 
level of precision by compensating for motion of the object 
from an input image to a reference image during a time 
difference of tO, the M-th image is divided into blocks 
including at least one pixel, and a move of each block from 
the (M-l)-th image to the M-th image is detected so that a 
pixel value of the image at ajKfsition deviated by the portion 
of tliis move Is set as a detearmined value. This will be 
explained with reference to FIG. 6. To obtain a determined 
value of a pixel X of the M-th image, a pixel X* at the same 
spatial position as the spatial position of the pixel X in the 
(M-l)-th iiixage is deviated by a detected move MV of a 
block uziit including Uie pixel X, so that a pixel X" is 
obtained. Ttiis pixel X" is then used as a determined value 
of the pixel X. Ih FIG. 6 the block is assumed to have a size 
of 3x3. 

Wlien a signal is an interlace sisal, there are many 
alternative cases considered for predicting compensation for 
motion of an image. For example, either a frame or a field 
is used for the image, and a frame is used for a reference 
image and a field is used for an input image* etc. Hie basic 
pnnciple is as explained with reference to HIG. 6 above. As 
one of the examples of the above method for predicting 
motion compensation, there is Recommendation 723, 
'Transnfiission of component- coded digital television sig- 
nals for contribution-quality at the third fiierarchical level of 
CCTTT Recommendation G.702" which was standardized 
by the CMTT (Comnussion Mixte CCIR/CCnT pour les 
Transmissions Televisuelles et Sonores 3), In this 
reconmiendation, a determination of motion compensation 
between frfimes and a determination of motion compensa- 
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tion between fields are suitably changed over t>etween tlie 
two cases. As described above, according to tlie conven- 
tional metiiod for determining motion compensation of an 
hnage, a detentdnation is made by compensating for motion 

5 of tlie hnage based on detected motion of the image. 
Tlierefore, the conventional predicting method can predict 
motioii compensation willi a liigh level of precision even if 
an inaage is a moving image lacluduig movement. 

The above- described conventional method for determin- 

10 ing motion compensation, however, has problems that it is 
not possible to accurately determine motion compensation 
and that, even if it is possible to correctly deternyination of 
motion compensation, the image density of an image to be 
referred to becomes the image density of a reference image, 

IS which makes it impossible to make prediction at a higlicr 
level of precision. 

For example, in the case of determining motion compen- 
sation by using an interlace signiil as a frame and generating 
a block firom tliis frame, frames are combined together to 

20 compensate motion of an image by disregarding a difference 
in sanopling positions, due to a time difference, between two 
fields within a frame. Accordingly, when correct sampling 
positions of the fields are considered, tliere is such a case that 
motion compensated In tlie first field and motion compen- 

25 sated in the second field do not coincide witli each other. An 
example of this case is shown in nOS. 7A to 7C. Referring 
to FIGS. 7Ato 7C, an input signal is an interlace signiil (FIG. 
7A). Interlace signals are combined together in a frimie to 
determine motion compensation. When a vertical comixi- 

30 nent of a motion detected now is 1, the first field of the M-th 
frame is predicted from the second field of the (M-l)-Ui 
frame and the second field of the M-tli frame is predicted 
from the first field of the (M--l)-th frame, as shown in FIG. 
7B. Moves in the correct field positions is shown in FIG. 7C. 

35 As is clear from FIG. 7C, the motion for effecting compen- 
sation in the first field of the M-th frame do not coincide with 
the moves for effecting compensation in the second field of 
the M-th frame. As explained above, when motion compen- 
sation of an image is made by handling an interlace image 

40 as a frame, the motion for effecting compensation aic 
different between the first field and the second field. In a 
vector in which this phenomenon occurs, there is a problem 
that the precision of the level of prediction is deteriorated. 
Next, consider a case of determining motion compensa- 

45 tion of an image as an image of a correct position without 
disregarding a time difference of sampling between images 
as described above. As examples of this case, there is a case 
where motion compensation is determined for an interlace 
signal by generating a block from a field, and a case where 

50 motion compensation is determined for a noninterlacc sig- 
nal. In the above cases, motion compensation is jiredicted by 
using an image at a position of a correct time. Therefore, 
there arises no such problem which occurs in the case of 
determiiied motion compensation by generating a block 

55 from a frame of the interlace signal as described alxjve. 
However, in this case, motion compensation is determined 
from one piece of reference image and the pixel density of 
an image to be referred to becomes the pixel density of the 
reference image, so that there is a limit to carrying out a 

60 determination of motion compensation at a higher level of 
precision. FIG. 8 shows a case of determined move com- 
pensation by generating a block from a field for an input of 
an interlace signal. In this case, determination of motion 
compensation is carried out by using a field image as a 

65 reference image. Therefore, when a motion vector is O there 
is no sampling point at a position necessary for making a 
determination on the reference image and, accordingly, a 
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pixel value, or a determined vaZue, must be calculated by 
interpolation within the field, as shown in FIG. 8, for 
example. As compared with the case for compensating 
motioQ by generating a block based on a pixel value wiliim 
a frame, the case for compensating motion based on the field 
has a pixel density in a vertical direction which is half of the 
pixel density in the case of compensating a move based on 
a frame. Thus, there is a limit to carrying out a determination 
of motion cojnpensation at a high level of precision when 
motion compensation is carried out based on a field. Tliis 
problem also arises when motion compensation is carried 
out by using a non-intcrlace signal as an input. In both cases, 
the pixel density of the image to be referred to becomes the 
pixel density of the reference image, and there is a limit to 
carrying oat a deternnnation of motion compensation at a 
higlicr level of precision. 

SUMMARY OF THE INVENTION 

With a view to eliminating the above-described problems 
of the prior- art technique, it is an object of the present 
invention to provide a method for determining motion 
compensation with a very high level of precision by utilizing 
a plurality of pieces of reference uuages. 

In order to achieve the above- described object of the 
present invention, the method of the present invention 
determines motion coratpensatton of an input image based on 
a motion vector of a reference image from ah original 
position of the reference image to a position of the reference 
image sampled at a first set time, and the method includes 
calculating a motion vector of an input image by calculating 
a motion at a second set time of a bloclc unit which is a pan 
of the input image and also consists of a plurality of pixels, 
and calculating a motion vector of the reference image by 
calculating a move at the first set time of a block unit which 
is a part of the reference image and also consists of a 
plurality of pixels, to thereby calculate motion compensation 
of the input image at a desired set time both from the motion 
vector of the input image and firom Uie motion vector of the 
reference image. 

Also, the method of (he present invention determines 
motion compensation of a plurality of pieces of input images 
based on a motion vector of a reference image from an 
original position of the reference image to a position of the 
reference image sampled at a first set time, and the method 
includes calculating motion vectors of input images by 
calculating motion at a second set time of block units, each 
block forming a part of each input image and also consisting 
of a plurality of pixels, and a unit for calculathig a motion 
vector of the reference image by calculating a motion at the 
first set time of a block unit which is a part of the reference 
image and also consists of a plurality of pixels, regarding 
these motion vectors of the input images to be tl\c same, to 
thereby calculate motion compensation of the input images 
at a desired set time both from the motion vectors of Uic 
input images and the motion vector of the reference image. 

Therefore, according to the present invention, a time 
position of a reference image is con^^ensated by using a 
certain motion vector depending on the need so that a 
plurality of pieces of reference images sampled at different 
times according to the motion of a block unit, including at 
least one pixel, which is detected at a certain time interval, 
become inaages of the input image at the above time inter- 
vals from the position of the input image. Thus, it is possible 
to obtain a plurality of pieces of images at positions of the 
above-described time intervals from the position of the input 
image. By combining these images together, it is possible to 
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obtain a reference image of high pixel density. Based on tliis 
reference image of high pixel density, a pi?tel value at ii 
position compensated by the detected motion portion is 
calculated and this is used as a determined value. 
5 Accordingly, it is possible to determine motion compensa- 
tion at a very high level of precision. 

Further, according to the present invention, a vector for 
carrying out compensation of a time position of the refer- 
ence image can be calculated from motion of the image 
detected at a certain time interval, so that it is not necessiuy 
to detect again the motion vector for correcting the time, and 
motion compensation at a liigh level of precision can be 
ensured. 

Further, by using an interlace signal as an input signal and 
^ using two fields in a certain frame for a reference image, it 
becomes possible to suitably apply the above mctliod for 
determining motion compensation to a frame image, thus 
ensuring a determination at a high precision level of motion 
compensation based on a frame. 

Further, since the same value is used for a block of each 
input image, of which whole or part of spatiiU position of 
each block is superposed, among blocks of a plurality of 
pieces of input images, as motion detected at a certain time 
2^ interval in a block unit including at least one pixel, it is not 
necessary to carry out motion detection a plurality of times 
for many blocks of the plurality of Input umiges, thus 
ensuring a determination of motion compensation at a high 
level of precision, 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a diagram for explaining the first embodiment of 
the present invention; 

FXGS. 2A and 2B are diagrams for explaining the Rccond 
embodiment of the {present invention; 

FIG. 3 is a diagram for explaining a block for determining 
motion compensation using a frame as a base; 

FIGS. 4A and 4B are diagrams for explaining the Uiird 
4Q embodiment of die present invention; 

FIG. 5 is a diagram for explaining the fourth embodiment 
of the present invention; 

FIG. 6 is a concepUonal diagram for showing the con- 
ventional method for determining motion compensation; 

FIG. 7A to FIG. 7C are diagrams for explaining problems 
of the conventional method for determining motion com- 
pensation between frames; and 

FIG. 8 is a diagram for explaining the conventional 
method for determining motion compensation between 
fields. 

DESCRIFnON OF THE PREFERRED 
EMBODIMENTS 

55 FIG. 1 is a diagram for explaining a first embodiment of 
the present invention. FIG. 1 assumes the determination of 
motion compensation based on an interlace signal as an 
input signal so that a block is generated from an image 
within a field and a field image is used as a base. In this case, 

60 the input image is in the M-th field and a reference image is 
in both the (M-l)-tii field and die (M-2)-tli field. Now, 
assume that a motion vector (MV) for predicting move 
compensation of a certain block is to t>c detected in a 
two-field instance, that is, between the M-th field and the 

65 (M-2)-th field. To simplify the explanation, of the detected 
moves, only motion in the vertical direction will be 
considered, and a pixel value is expressed as a(x, y). hi tliis 
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case, X represents a field number and y represents a line 
nuinber. Line numbers are placed in the order of 1, 2, ... , 
starting from the bottom in a line interval of the frame. A 
Ix>sition of each pixel in a vertical direction is expressed 
always in the unit of a frame line- 
Now, consider a case for obtaining a determined value of 
(M, 1). When a vertical component of a detected MV is 1» 
a determined value of motion compensation of a (M, 1) 
becomes a pixel value at a position of (M— 2, 2). Next, a time 
position is corrected so that the position of the reference 
image iii the (M--l)-th field becomes an image at the position 
of the (M— 2)-th field. A vector for correcting this time 
position is set as MV adj (adjustment vector). In calculating 
tlie MV adj from tlie MV, the following relationship can be 
easily drawn when it is assumed, for example, that motion 
from the (M-2)-tii field to the M-th field is constant; 



"Hierefore, when the vertical component of the MV is 1, the 
vertical component of the MV adj becomes -0.5. When this 
is applied to the positional correction for correcting the 
positions of tlie (M-l)-th field to the positions of the 
(M-2)-th field, a (M-1, 2) in the (M-l)"th field is coirected 
to the position of (M-2, 2.5) in the (M~2)-tli field, as shown 
in FIG. 1. After tlie above operation, the position of (M— 2, 
2) which is the determined value of motion compensation of 
the a (M, 1) is obtained from pixel values of the (M—2)-th ' 
field and the (M— l)-th field which is the result of a time 
ixisitional correction. In this case, when a necessary pixel 
value is to be obtained by a weighted average, which is 
inversely proportional to a distance, from near-by pixel 
values, for example* the pixel value at the position of the 
(M-2, 2), that is the determined value of motion compen- 
sation of the a (M, 1), is obtained by the following expres- 
sion: 



Althougli the above explains a determination of motion 
compensation taJdng account of only vertical components, a 
similar operation is also applied to the case for determining 
motion compensation for an image having both vertical and 
horizontal components. 

As described above, according to the first embodiment of 
the present invention, a time position of a reference image 
is corrected by using a motion vector as required so that a 
plurality of pieces of reference images sampled at different 
times become an image at a time which is positioned within 
a certain time interval from the position of the input image, 
according to detected motion at the above time interval of a 
block unit including at least one pixel. Therefore, it is 
possible to obtain a plm^ty of pieces of images at positions 
which are sex>arated from the input image by the above time 
intervals. A reference image with high pi:tel density is 
obtained by combining these pieces of images, and a pixel 
value at a position which compensates the detected motion 
is calculated by using the reference image of high pixel 
density, and the calculated pixel value is used as a deter- 
mined value. As a result* there is an effect that it is possible 
to carry out a determination of motion compensation of an 
image at a very liigh precision level. 

The assumptions used in the above description of the first 
embodiment are flexible and the following alternative 
assumptions can also be accepted. Instead of assuming two 
images for a reference image, any plurality of number of 
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pieces of images can also be used. Instead of assiuniug die 
positions of the plurality of reference images as the previous 
image and its previous image, these positions can also be set 
flexibly. Instead of assuming constant motion of an hnage 

5 for calculating the MV adj from the MV» any assumption of 
motion can also be used according to a certain rule for 
calculating the MV adj from the MV. Instead of using a 
weighted average which is inverse proportional to a distance 
from near-by pixel values to obtain a pixel value at a 

10 necessary position, a coefficient of a low-pass filter, for 
example, can also be used to obtain fixe pixel value at a 
necessary position. Instead of using interpolation, for obtain- 
ing a necessary pixel value, extrapolation, for example, can 
also be used to obtain the necessaiy pixel value. 

15 Further, although the vector M adj for correcting xjositions 
of a plurality of pieces of reference images is calculated 
from a motion vector MV which is detected in a block unit 
in the above-described first embodiment of the present 
invention, the MV can also be detected independentiy 

20 between the (M"l)-th field and the (M-2)-tii field. In this 
case, by an independent detection of the MV, tlie tijue 
correction can be effected based on a more accurate motion 
of the image. Thus, this method has an effect that a deter- 
mination of motion compensation of an image at a higher 

25 level of precision can be ensured. 

Further* although an interlace signal is used as an iiiput 
signal and a field image is assumed as each image in the 
above-described first embodiment of the present invention, 
a non-interlace image can also be used, with an effect that a 

30 detennination of motion compensation of an image can be 
ensured at a higher level of precision, for the same reason as 
explained above. 

Next, a second embodiment of the present invention for 
determining motion compensation of an image by using an 

35 interlace signal as an input signal and using a frame as an 
input, will be explained. FIGS. 2A and 2B are diagrams for 
explaining the second embodiment of the present inventions. 
Referring to FIGS. 2A and 2B, a reference image is in two 
fields of the previous frame, that is, the (M-l)-th field and 

40 the (M-2)-th field, and an input image is in two fields of tiie 
current frame, that is, the M-Oi field and the (M+l)-th field. 
In FIGS. 2A and 2B, it is assumed that a motion vector for 
determining motion compensation of a certain block is 
obtained within an input image and a reference frame and 

45 between fields of the same phase as that of the M-th field, for 
each two fields of the current frame. The motion vector for 
predicting move compensation of the M-th field is expressed 
as MV(M) and the motion vector for the (M+l)-tii field is 
expressed as MV(M+1) A pixel value of each pixel position 

50 is expressed in the same noanner as tiiat of the first eiubodi- 
ment. To simplify tlie explanation of FIGS. 2A and 2B, of 
the detected motion, only the move in the vertical direction 
will be considered. 

In FIGS. 2Aand 2B, a determination of a pixel witiibi the 

55 M-th field is carried out by using images in the (M~l)-th 
field and the (M— 2)-th field, in exactly the same operation as 
that of the first embodiment of the present invention. For 
example, when the vertical component of the MV(M) is 1.5 , 
the determined value of a(M, 1) becomes the pixel value at 

60 the position of (M'-2, 2.5) according to the operation which 
is the same as that of the first embodiment, and this value is 
obtained by the following expression: 

65 

Similarly, in the same naanner as that of the determination of 
a pixel within the M-th field, a pixel within the (M+l)-tli 
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field is determined from the two fields of the reference 
ft ame, that is, the (M-l)-th and (M-2)-th fields. The method 
of dcterrainatioii in this case is the same as the method for 
determining a pixel within the M-th field, except that the 
(M-~2)-th field needs to be corrected to the position of the 5 
(M-l)-th field. A vector for correcting this time position is 
set as MV adj (M+1). In calculating the MV adj (M+1) from 
tlie MV(M+1), when the motion from the (M-2)-th field to 
the (M+l)-th field, for example, are constant, the following 
relationship can be obtained easily: lo 

MV^J (A/+l>=MV(Af+iy2 

'JThcrefore when the vertical component of the MV(M+1) is 
1, the vertical component of the MV adj (M+1) becomes 0.5. 
As shown is FIGS. 2A and 2B, when the (M-2)-th field is 
positionally corrected to the position of the (M— l)-'th field, 
tlie a(M— 2j 3) is positionally corrected to the position of th 
(M— 1, 2.5). After the above operation, the position of the 
(M-1, 3) which is a determined value of the a(M+l, 2) is 
obtained from the pixel value of the (M-l)-th field and the 
pixel value of the (M~2)-th field of which time position has 
tjeen corrected. When a necessary pixel value is to be 
obtained by a weighted average, inversely proportional to a 
distance, from near-by pixel values, for example, a deter- 
mined value at the jwsition of tlie (M-1, 3), that is, a 
determined value of motion compensation of the a(M+l, 2), 
is obtained by the following expression: 

30 

Although the above explains the detennination of motion 
compensation of an image for only the vertical component, 
a similar operation is also applied to the case for determining 35 
motion compensation of an image having both vertical and 
horizontal components. 

As described above, according to the second embodiment 
of the present invention, the above-described determination 
of motion compensation can be applied to a frame image, by 40 
using an interlace signal as an input signal and by setting a 
reference image in two fields of a certain frame. As a result* 
there is an effect that it is possible to determining motion 
compensation of an iiiiage at a high level of precision by 
using a frame as a base. 45 

The above-described second embodiment also has a flex- 
ibility in the assumptions used, in the same manner as that 
of the first embodiment. Fcr example, the number of refer- 
ence frames, the positions of the reference frames, the 
assumptions for obtaining the M V adj (M) or MV adj (M+1) so 
from either the MV(M) or the MV(M+1X the calculation 
method for obtaining a pixel value at a necessary position, 
and either interpolation or extrapolation, can also be selected 
freely. Further, although it is assumed in tlie present embodi- 
ment that a move vector for determining motion compen- 55 
sation can be obtained within the input image and reference 
frame and between fields of the same phase as that of the 
inxHit image, it is also possible to obtain the motion vector 
between fields of opposite phases, in the same manner of 
operation, with the similar effect. Further, when a position 60 
correction vector is obtained independent of a detection 
motion vector, in the same manner as that of the first 
embodiment, there is an effect that it is possible to deter- 
mining motion compensation at a higher level of precision. 

Next, as a third embodiment of the present invention, 65 
another method for determining motion compensation for an 
interlace input signal based on a frame unit will be 



182 

8 

explained. FIG. 3 and FIGS. 4A and 4B are diagrams for 
explaining the third embodiment of tlie present invention. 
Referring to FIG. 3, a reference image is in the (N-l)-th 
frame, that is, the (M-2) and (M-l> fields, and an mput 
image is in the N-th frame, that is, the M-th and (M+i)-th 
fields. Now assume that a block for carrying out motion 
compensation is being generated from the frame. Assume 
that a motion vector MV is to be obtained in the block unit 
generated from the pixels of the N-th fr;mie, froju Uic 
(N— l)-th frame. The status of the block in this case is shown 
in FIG. 3. In terms of the method for determining motion 
compensation based on a field, the following method can be 
considered. The reference image is in the two fields of Uie 
(N~l)-th frame and the input image is in the two fields of tiic 
N-th frame. The detecting interval of the MV is the two -held 
intervitl. However, the pixels included in the above block 
have the same motion vector MV for both the pixels in the 
M-th field and the pixels in the (M+l)-th field. 

In other words, in the case of the third embodiment, 
motion vectors to be used for pixels within a block generated 
from the above frame take tlie same value regaidless of 
whether the pixels belong to the M-th field or the (M+l)"th 
field. The other operations become the same as those of tlie 
second embodiment. FIGS. 4A and 4B show the case that the 
vertical component of the MV is 1. Although the atKtve 
explains the case of determining motion compensation of an 
image for only the vertical component, a similar operation is 
also carried out for the case of determining motion vector of 
an image having both vertical and horizontal components. 

As described above, according to the third embodiment of 
the present invention, the same motion vector is used for 
pixels in the two input fields positioned within a predeter- 
mined spacial area such as a block generated by Uie ixame. 
Accordingly, it is not necessary to detect motion vectors for 
each field according to this method, which also has an effect 
that it is possible to determine motion compensation at a 
high level of precision. 

The above-described thkd embodiment also has a llcxi 
bUy in the assumptions used, similar to the case of tlic 
second embodiment. For example, th number of reference 
frames, the positions of the reference frames, the assumption 
for obtaining the MV adj from the MV, the calculation 
method for obtaining a pixel value at a necessary position, 
and whether interpolation or extrapolation is to be used, can 
all be selected freely. Although description has been made of 
the case for determining motion compensation based on a 
frame as a unit in the present embodiment, it is needless to 
mention that there is no change in the effect of determination 
if the determination is carried out based on a held as shown 
in the first embodiment or if the determination is cazried out 
based on a noninterlace image. Further, when a block to be 
used for having the same value of the motion vector is 
selected from among blocks of a plurality of pieces of input 
images in such a way that the block selected is a block of 
each input image of which part or whole of the spatiiU 
position superposes with those of the other blocks selected, 
there is no change in the effect of prediction. Further, similar 
to the case of the second embodiment, by obtaining a 
position correction vector independent of a detection motion 
vector, there is an effect that it is possible to detenuinc 
motion compensation at a higher level of precision. 

FIG. 5 is a diagram for explaining a fourth embodiment 
of the present invention. The fourth embodiment takes the 
same assumptions as those of the first embodiment, and an 
interlace signal is used as an input signal, an input image is 
in the M-th field and a reference image is in both the 
(M~l)-th field and the (M-2)-th field. Assume in FIG. 5 that 



